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Abstract. We consider the analog of visibility problems in hyperbolic plane (repre- 
sented by Poincare half-plane model H), replacing the standard lattice Z x Z by the 
orbit z = i under the full modular group SL-2(Z). We prove a visibility criterion and 
study orchard problem and the cardinality of visible points in large circles. 
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1. Introduction 

Consider in R 2 the standard lattice L = ZxZ and the origin (0,0). A point (m,n) G 
L — {(0,0)} is said to be visible if the segment connecting the origin and (m,n) does not 
contain any other lattice points. 

Visibility problems have been studied since a century. Perhaps the most celebrated 
problems are the visible version of Gauss circle problem and the so-called orchard prob- 
lem (see other problems in J5|). In both of these problems one considers visible lattice 
points in a large circle. The first problem consists of approximating the cardinality of this 
set of points. It turns out that improvements on the trivial bounds of the error term are 
related to Riemann Hypothesis (see 1121 1. In the orchard problem the visible points are 
considered to be thick and it is asked the minimal thickness such that all exterior points 
are eclipsed. In the formulation included in p. 150 of 1141 . "How thick must the trunks of 
the trees in a regularly spaced circular orchard grow if they are to block completely the 
view from the center?". In contrast with the previous problem, orchard problem can be 
considered as solved in a wide sense (see |2|) by elementary methods. 

In this paper we deal with the hyperbolic analog of visibility problems. Namely, we 
consider Poincare's plane H, i.e., the upper half plane endowed with the metric 

ds 2 =y~ 2 dx 2 +y~ 2 dy 2 , (1) 

the origin i S H and «£? to be the orbit of z = i under the full modular group SL-2(Z) (note 
that in the Euclidean case the lattice Z x Z is the orbit of the origin under the discrete 
group formed by all integral translations). We say that z G -Sf , Z ^ i is visible if the arc of 
geodesic connecting i and z does not contain any other point in ££ . 

One cannot draw a parallel between the study of visibility problems in a hyperbolic 
case and the Euclidean case due to the following algebraic and geometric facts: Firstly, 
in the Euclidean case the group of integral translations is Abelian, but in the hyperbolic 
case the underlying group SL2 (Z) is not. Secondly, the Euclidean isoperimetric inequality 
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4-nA < I , which is sharp for circles, is qualitatively different from its hyperbolic analog 
AnA + A 2 < I 2 , for large areas (p. 1 1 of lIToh 

We shall structure each of the following sections stating Euclidean results first and 
then their hyperbolic counterparts; this will ease the comparison between both settings. 
After studying the symmetries and some other preliminary topics in §2, we give in §3 a 
hyperbolic criterion for the visibility of a point and investigate the structure of 'lattice' 
points in rays. Visible Gauss circle problem and orchard problem are discussed in §§4 and 
5. Finally, in §6 we show some numerical data to illustrate our results. 

As an aside, we want to point out that although our main motivation is number theo- 
retical, visibility problems have called the attention of some physicists (e.g., (2 and |3|) 
and it is plausible that the change of the geometry could be meaningful in some applica- 
tions. For instance, Olbers' paradox (which even after two centuries still motivates some 
research and controversy 1 15 1) in an idealized sharper form taking into account occulta- 
tion could lead to considerations about visible points in some non-Euclidean space. 

Notation: As usual, we shall represent with the same symbols a matrix in SL2(Z) and its 
associated fractional linear transformation acting on H: 

a b\ . . az + b 

c d)—^ = — d - 

(Of course there is some ambiguity that would be avoided considering PSL2(Z) = 
SL2(Z)/{±/}.) With this convention we can define the transpose of a fractional linear 
transformation or apply a matrix to z e EL 

- , az + b az + c [a b\ az + b 

7 z = — — -r => Y (z) = 7— i' L h) z = —Tl- 
cz + d bz + d \c a J cz + d 

We shall employ standard notation for the identity and symplectic matrices, corresponding 
to identity function and involutive inversion 

/=(J J) and j=(j - 1 

As we mentioned before, we shall let «5f denote the orbit of i under SL2(Z). We shall 
employ _£? * as an abbreviation of _Sf — {i}, 

Sf = {tfi): yeSL 2 (Z)}, 
jSf* = jSf-{i} = {y(0: reSL 2 (Z), y?±I,±j}. 
Finally, we shall denote by d the hyperbolic distance corresponding to Poincare's metric 



2. Preliminaries and symmetries 

The group of proper motions of Et is represented in SL2 (M) (in fact adding negative con- 
jugation we get all motions), so 

-1 . 



d(r(z),-c(w)) =d{z,y- l T{w)), Vz,weSL 2 
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It is possible to write an explicit formula for the distance d (see 1 10 1 and |9| for it and 
its geometrical interpretation) that in the orbit of z = i acquires an especially simple form 
(see JD) 

7= r ^ ^2cosh«i(;,7(;)) = a 2 + b 2 + c 2 + d 2 . (2) 

We find it convenient to state separately a calculation for further reference. 
Lemma 2.1. Let 7 <G SL2(M) 

a b\ ... (ac + bd) + i , . ,.. l2 a 2 + b 2 

■ " 7(0 = 7 1 ,? w IrW 



v c of/ ' w c 2 + <i 2 ' " Wl ~c 2 +<i 2 ' 

/n particular, (ac + bd) 2 +1 = (a 2 + b 2 ) (c 2 + d 2 ). 

Proof. The formula for y(i) is just a straightforward computation, and [ac + bd) 2 + 1 = 
(a 2 + b 2 )(c 2 + d 2 ) can be quickly obtained from det(7/) = 1, noting that a 2 + b 2 and 
c 2 + <f 2 are the diagonal entries of 77' and the off-diagonal are ac + bd. □ 

It is clear that the set of Euclidean visible points has eight-fold symmetry given by 
the dihedral group D4. Namely in Z x Z, one of the eight points (±x,±y), (±y, ±x), is 
visible if and only if the rest of them are visible. In the hyperbolic case, we have four-fold 
symmetry. 

Lemma 2.2. Let z = x + iy G Jzf, then one of the points z, z -1 , — z -1 , — Z, is visible if and 
only if the rest of them are visible. 

Proof. The maps T k : H — > H given by Ti (z) = z, r 2 (z) = IT 1 , Tj (z) = — z -1 , T4(z) = -z, 
are involutive isometries with 7]t(i) = i. They leave jSf invariant because 

Hence if g is an arc of geodesic with i E g and Jz?*) = 1, then T^g has the same 
property. □ 

This result allows to subdivide H in four 'quadrants' with disjoint interior: 

Qx = {z e H: |z| < 1, Re(z) > 0}, Q 2 = {z € H: |z| > 1, Re(z) > 0}, 
g 3 = {z 6 H: |z| > 1, Re(z) < 0}, g 4 = {z e H: |z| < 1, Re(z) < 0}. 

With the notation of the previous proof TA n : Qk — ► Q\ are well-defined isometries. 

In the Euclidean case we can assign bijectively to each point in the lattice the integral 
translation applying the origin on it, but in the hyperbolic case the group SL2(Z) is not 
faithfully represented by the orbit of i due to the fact that the stability group of z = i is 
{±7, ± j}. Hence the map 

SL 2 (Z) — >jSf = {y(z): 7GSL 2 (Z)} 
71 — >y(i) 



is 4-to-l. We recover the Euclidean situation with some sign conventions. 
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Lemma 2.3. The map 

[fa b\ OT a,b > 0, ac + bd > 0, 1 „ T . 

{{c d) eSL ^ : J+*«2+d> }^^nmt( Ql ) 

g/ven fey y i— > y(j), j's well-defined and bijective. 

Proof. By Lemma 2.1, ac + bd > and (a 2 + b 2 ) / (c 2 + c/ 2 ) < 1 is equivalent to y(z) G 
Int(gi). On the other hand, y(z) — /(z) if and only if y = /t with T G {±7, ±j} and there 
is only a choice of T giving a,b > 0. □ 



3. Rays and visible points 

Consider a half-infinite line I starting at (0, 0) and containing some other point of L = Z x 
Z. It is fairly easy to prove that I HL is the set of non-negative multiples of a certain visible 
point P G £. On the other hand, we have the straightforward arithmetic interpretation that 
visible points are simply the lattice points having coprime coordinates. In this section we 
shall state the hyperbolic analog of these results. 

PROPOSITION 3.1. 

Let r be a ray in H (half- infinite geodesic) starting at i and containing some other point 
of 'Jzf ', then there exists yG SL2(Z) such that 

mjs?* = {{yi) n ~ l y{i): nez+}u{{r/) n (i): «GZ+}. 

Moreover y(i) is visible and the points in rHJz? are equally spaced on r. 

The proof employs the following auxiliary result: 

Lemma 3.2. Let y G SL2(Z) with y{i) ^ i, then T — yy 1 leaves invariant the geodesic 
connecting i and y(z), and it holds d(i, y(i)) = d{y(i),%{i)). 

Proof. A (non-vertical infinite) geodesic g can be represented as a Euclidean semicircle 
in H orthogonal to the real axis. If i G g, by simple trigonometry, end-points are —xq and 
Xq 1 for some xo G R. 

Take the geodesic passing through i and y(i) as g, then i G y~ l g- Hence we have 
y~ 1 (— xo) = — yo and y~ 1 (xq 1 ) = yo 1 for some yo G R. Consequently the end-points of 

Yi~ l T l jg ^ 7.T W(-*o) = -*o and yTWfco ^ =*o ^ 11 means that yj^y' 1 ] 
leaves g invariant. A calculation proves j~ l y~\j = f '. 

On the other hand, d(i, f (/)) = d(y(i), t(z')) because y is an isometry, and d(i, y(/)) = 

« f (',/(O)by0- ' ' " □ 

Proof of Proposition 3.1. Parametrizing r by arc length, each point on r is determined 
by its distance to i. Plainly r contains exactly one visible point, say y(i) and write / = 
d{i,y(i)). 

Note that the signs of Re(y(/)) and Re(y/(/)) coincide (see Lemma 2.1). Then by the 
previous lemma y/ applies the half geodesic r into itself and 

d(i,yf(i))=d(i,y(r)) + d(y(i),x(i)) 
= 2d(i,y{i))=2l. 
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Hence yf | is just a translation of lenght 21 along r and 

{(y/r 1 ^): «ez+}u{(y/)"(i): »gZ+} 

= {z£r: d(i,z)elZ + }. 

This set of /-spaced points is contained in riH Jzf*. It remains to prove that any w G rflJzf* 
satisfies d(i,w) G IZ + . If d(i,w) £ IZ + then for some k G Z, 

2Jk/<d(i,w)<(2jk+l)/ or (2k-l)l <d(i,w) <2kl. 

In the first case z = (y/) - *^) G rH Jzf* verifies 7^ <f(/,z) < I — d{i,j{i)) which is a 
contradiction because y(z) is visible. In the second case the same argument applies with 
z = j{yY)~ k {w)- In this connection note that {Y"f)~ k {w) G r 1 where r' is the comple- 
mentary ray of r, i.e. r n r' = {/} and cU/ form an infinite geodesic g; and j applies 
r' isometrically into r leaving i fixed (j permutes the end-points of g), then d{i,z) = 
d{i,{yf)- k {w))=2kl-d{i,w). ' ' □ 

Now we are going to characterize visible points in terms of their coordinates. Recall 
firstly that any z € J??* is uniquely written as 

B + i 

z=—^- withB,DeZ, 

and consider the map 

V:^* — >L* =ZxZ-{(0,0)} 

, \ with A = {B 2 + \)/D. 

z=(B + i)/D^(B,D-A) V " 

Note that it is well-defined and applies the first quadrant _Sf* n 2i into the Euclidean first 
quadrant (see §2, esp. Lemma 2.1). By symmetry, it is enough to state visibility criterion 
in Q\ \ in the rest of the quadrants it is similar up to sign changes. 

Theorem 3.3. Let z G jSf * fl Q\ and A,B,D as before, then z is not visible if and only if 
there exists integers 1 < a < b < d with ad = b 2 + 1 and b\B, such that 

b d-a ^ 
Proof. Firstly note that (see Lemma 2.1) 



By Lemma 3.2, the hyperbolic motion 7/ leaves invariant the geodesic g connecting i 
and y(z). End-points of g, say zi,Z2 G K, are the roots of the quadratic equation (Az + 
B) I (Bz +D)=z, then the Euclidean center of the semicircle representing g is 

Z1+Z2 _ A-D 

2 2B • 1 ' 



Now we shall consider both implications separately. 
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(=>■) If z = 7(0 is not visible, let t(z') 7^ z be the visible point in the ray connecting / 
and z, Let us take 7 and t normalised as in Lemma 2.3. By eq. and Lemma 3.2 



a 



b\ a — d A-D 



b dj 2b 2B 

because t(z') and y(z) are on the same ray. Of course tt' S SL2(Z) =+ ad = b 2 + 1 and 
it only remains to prove b\B, b 7^ B. By Proposition 3.1, 7 = (tt')"t or 7 = (tt')" with 
n e Z + . In any case 7/ = (tt*)*, k > 2 and by induction on k it follows that b divides the 
second entry of (tt') . The positivity given by Lemma 2.3 assures b < B. 

(<=) As ad = b 2 + 1, by the theory of binary quadratic forms (see Art. 183, 0), we 
can find T S SL2(Z) such that 

a b 
b d 

In fact we can assume that T is as in Lemma 2.3. The relation B/b = (D—A)/(d — a) and 
imply that t(z') and y(i) are in the same geodesic ray starting at i. Since B > b and 

D-A > d — a > 0, 



D 2 +A 2 -2AD > J 2 + a 2 -2fl,i| 
4(B 2 + 1) >4(> 2 +l) j 



(D+A) > (d + a) 2 
D+A > d + a 



just adding both inequalities. Hence 

D-A > d-a, D+A > d + a =*> D><i =J> Im(7(/)) < Im(T(i)). 
As y(i) and t(z) belong to the same ray, the latter condition implies 

d(i,r{i))>d(i,T(i)), 

thus y{i) is not visible. □ 



Example 1. Consider 

f 2 \\ . 8 + ; 



3 2 13 



B = 8, Z) = 13, A = 5, D—A 



In this case, the conditions of the theorem read b = 1,4, ad = 5, 17, respectively, with 
ft = a — d 7^ 8. This is fulfilled for b = \, d = 5, a = \, and hence z = (8 + /)/13 is not 
visible. 



Example 2. The point 

(\ 3\ . 23 + / 
Z= (2 7j' = ^3- 

is visible because B = 23, D = 53, A = 10 and as B and D—A are coprime the equation 
B/b=(D-A)/(d-a)^l cannot hold. 
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Let us state separately the last remark: 
COROLLARY 3.4. 

IfB and D—A are coprime then z is visible. Equivalently, ifV(z) is visible (in Euclidean 
sense) then z is visible (in hyperbolic sense). 

Remark. The reciprocal is not true. The simplest counterexample is z = (2 + i)/5 which 
is visible with V(z) = (B,D — A) = (2,4). 

In the Euclidean case, if we enumerate the points on each ray starting by zero (assigned 
to the origin), then the points labelled by even numbers, say the points in even place, are 
exactly the sublattice of points with even coordinates. In the hyperbolic case we can define 
equally points in even place and the following result allows a coordinate characterization. 

PROPOSITION 3.5. 

Z G Jz? is a point in even place if and only if z = t(i) with X symmetric and equivalently, if 
and only if 

(a + d)b + i 
Z= b 2 + d 2 

for some integers ad = b 2 + 1. 

Proof. By Proposition 3.1 we have that the points in rnJzf, where r is the ray connecting 
i and z, are equally spaced. In fact we have proved that y/ 1 is a translation of length 21 
where / is the separation between consecutive points. Hence z is in even place if and only 
if T = (//)" where n is a non-negative integer. Then if z is in even place, T is symmetric. 
Reciprocally, if T is symmetric we can write (Art. 183, Q) (as in the previous proof) 
T = 88', and by Proposition 3.1, 8 = (y/)" -1 / or 8 = (//)". In any case, T = (y/) m 
and z is in even place. □ 



4. The visible lattice point problem 

The asymptotics of the number of visible points in a Euclidean circle of large radius R has 
been studied by several authors. This number is usually approximated by a formula like 

E*(R) = -^R 2 + 0(R a ). (4) 

Surprisingly, any improvement on the trivial exponent a = 1 (see fl2\ ) lead to consider- 
ations on Riemann Hypothesis and there are no unconditional results with a < 1 . Several 
authors have proved (|4} for some a assuming Riemann Hypothesis (using the arguments 
in 1 12 1 and intricate exponential sums estimates). The best conditional result so far is 
a = 221 /608 + e for every e > fT6l. 

In hyperbolic setting, the relation with Riemann Hypothesis disappears, roughly speak- 
ing because most of the lattice points stay close to the boundary and hence comparatively 
few points are eclipsed, and the contribution of invisible points is absorbed by error term. 
Considering firstly all the points in the orbit of ;, visible and invisible, the asymptotics of 
the number of points in a large circle of radius R is given as (see 1 13 1, we introduce a 1/4 
extra factor because 4 is the cardinality of stability group of i) 
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H(R) = ^e R + 0(e aR ). (5) 

Using harmonic analysis on H\SL.2(Z) one can get a = 2/3 (see 1101 . §12). This expo- 
nent has not been improved but the natural conjecture (supported by average results [4|) 
is a = 1/2 + £ for every e > 0. 

PROPOSITION 4.1. 

Let H*(R) be the number of visible points in the circle {zGi: d(i,z) < R}, then 
H*(R)=H{R)-^ 2 + 0{e R / 3 ). 

Proof. Given a ray r connecting i and some point in Jzf * , let 

r(R)=#{ze£f*nr: d(i,z)<R}. 
According to Proposition 3.1, the points in J*f D r are Z-spaced, hence 



r(R) = 



and 1 = £ V-{ n ) r { R / n ) foiR> /, 



n<R 



(see 1 6 1) where [ • ] denotes integral part and fi is Mobius function. 

Let be the set of rays as before containing some z G i£* with d(i,z) < R. Each ray 
in M contains exactly a visible point and we have for R> I, 

ff*(*)=El=EM(")Ir(*/n) 

reM n<R reSi 

= E n(n)H(R/n). 

n<R 

Using (|5} 

H*(R)=H{R) -H(R/2) -H(R/3) + 0(e aR / 5 ) 

and taking a =2/3, H(R/2)-H(R/3) = 3e R/2 /2 + 0(e R/3 ) we get the result. Note that 
under the conjecture a — 1/2 + e we could diminish error term to 0{eS 1+£ W 4 ) extracting 
an extra — 3e fl//3 /2 term. □ 

The last proposition allows to translate to H*(R) some results known for H(R). Fol- 
lowing 1131 . we define the normalized remainder 

It turns out that A* (R) is biased (because of the influence on invisible points), and inherits 
the oscillation of H(R). After Proposition 4.1, this is just a consequence of the main results 
of fT3l. 
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COROLLARY 4.2. 

The mean value of M(R) is 3/2, i.e. 
1 f R 

lim - / A*(f)df = 3/2, 
£>Mf A* (R) is not bounded. In fact 

limsup x = 00 for every o<l/4. 

fl^oo (log/?) 6 

Proo/ Let A(/f) = (H(R) - 3e R /2) /e*/ 2 . By Theorems 1.1 and 1.2 in (BJ (note that for 
the full modular group E(z,s) = Cq( s ) /C(2s) where £g is an Epstein zeta function |9|), it 
holds that 



1 f R MR) 
lim — / A(r) df = and limsup- 

R-~RJl W R ^J(\ogR) 5 



By Proposition 4. 1, A* (R) = A(R) - 3/2 + <9(e^/ 6 ) and the claimed results follow. 

We have also some control on a quantity related to the variance. 
COROLLARY 4.3. 

1 



□ 



lim sup 

fl^oo R 



|f- 1 A*(f)| 2 df 
Proof. Corollary 2.1.1 of 1 4 1 implies 



p2X 




3 




H ^arc cosh ^ 


X 


IX 




2 



dx = 0{X 2 \og 2 X). 



With the change of variables x — 2 cosh t and writing r = logX, we have 



r+1 



e' dt = 0(r 2 e 2r ). 



Using Proposition 4. 1, and after some manipulations we get that 

2 

dt 



r 


A»(0 




r 



is bounded. Summing on 1 < r < fi - 1, the result is proved. 



□ 



5. The orchard problem 

It is known that the solution of the orchard problem (as stated in the Introduction) is that 
the view is obstructed in a circular orchard of radius R if and only if the trunks have radii 
e > R 1 +f(R) for certain f(R) = 0{R~ 2 ) (an 'exact' formula is given in |2|). One can 
also consider, so to speak, negative orchard problem, asking for the maximal e such that 
it is possible to see all the visible points in the circle of radius R. In Euclidean setting 
the solution is the same as that of the original problem, but in hyperbolic setting both 
problems considerably differ. 

We shall associate to each z E and e > the thick point z £ with radius e; this means 
the circle z £ = {w e H: d(w,z) < e}. 
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DEFINITION 

Given z, w € ££* we say that Ze eclipses w if r Dze 7^ where r is the geodesic arc con- 
necting i and w. 

Our main tool for treating the obstruction of view in Jz? is the following result. 
PROPOSITION 5.1. 

Let z,w £ JSf* H Q\ with d(i,z) < d(i,w), say z — j{i) and w = x(i). Then Ze eclipses w if 
and only if 



sinh e > 



|Tr(7/;W)| 



2 sinh d(i,w) ' 
where Tr indicates the trace. 

Proof. Note firstly that Ze eclipses w if and only if e is greater than the distance of z 
to the geodesic g connecting i and w, because the foot of the perpendicular through z, 
say F, belongs to Q\ and d(i,F) < d(i,z) < d(i,w) (by hyperbolic Pythagorean theorem 
cosh a cosh b = cosh c). 

Whence we are going to prove that for every 7, x G SL2(R), z — j{i), w = x(i) 7^ i, if g 
is the (infinite) geodesic through i and w, we have 

. |Tr(yy f ;'TT , )| 
sinh d(z,g) = ' . — (6) 
2 sinh w) 

Consider mg 6 SL2 (R) given by 



mo 



cos — sin 6 
sin cos 



In hyperbolic plane this is a rotation at i of angle 29 (§1.2, 1101 ~). Both sides in © are 
invariant under the changes 7 1— ► otq 7toq/ and t 1— ► toq ttoq/ because toq , toq/ are orthogonal 
matrices, leave / invariant and m'gjmg = j. With a suitable choice of mg and to 6 / we can 
assume by Cartan's decomposition (§1.3, 1 10|) that 



A 

A" 



T = ( „ 1 _i I and z = A f for some A e 



Let /(«) = (au + b)/(cu + d), then |Tr(7y , 7'TT') | = |ac + M|(A 2 - A -2 ) and using 
we have that reduces to prove that the hyperbolic distance D from z = to the 
imaginary axis is given by sinh D = \ac + bd\. As z is in the circle |£| = I/O) I which is 
orthogonal to this axis, by hyperbolic Pythagorean theorem 

, cosh 2 d(i, y(i)) 

sinh 2 D = 5 — v ,njJ - 1, 

cosh 1 7(7) 10 

which using (|2}, Lemma 2. 1 and Q, gives the result. □ 

First let us consider the negative orchard problem. 
PROPOSITION 5.2. 

Let Cg = Jzf* n {z: d(i,z) < /?}. If £ < 2e~ R then none of the points in enlarged to 
radius £ eclipses another point in Cg. 
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Proof. Let z,w £ CgDQu say d(i,z) < d(i, w), and let d\ and di be the distances of z and 
w to the geodesies connecting i with w and / with z, respectively. Using sine rule [9 1 

sinh d\ sinh dj 

sinhc/(/,z) sinhaf(;,w)' 

hence o?i < ^ an d w £ eclipses z implies that z £ eclipses w. 

It is easy to check that for a symmetric matrix in SL-2(Z) the off-diagonal entry and the 
trace are congruent modulo 2. If B and j3 are the off-diagonal entries of y/ and vt 1 , a 
calculation proves 

Tr(y/ ;tt') = BTr(Tr') + j3Tr(y/) (mod 2), 

= 2Tr(TT')Tr(yy') = (mod 2). 

By Proposition 5.1, if z £ eclipses w then sinhe > (sinh/?) -1 , and this implies £ > 2e~ R . 

If against our assumption z and w do not belong to Q\ but the corresponding rays 
determine an acute angle, then the same proof applies after a suitable rotation. If the 
angle is not acute, if Ze eclipses to w then i £ Ze and, according to cosh e > 3/2, i.e. 
e > 0.9624 . . . and we can assume 2e~^ < 0.764 . . . because otherwise = 0. □ 

A construction using the properties of Fibonacci numbers allows to show that the pre- 
vious result is sharp. 

PROPOSITION 5.3. 

Given C > 2 there exist sequences of values z £ H, iv € H and R € R tending to °° such 
that z,weQ are visible points and Ze eclipses w with £ = Ce~ s . 

Proof. Consider Fibonacci sequence {F n }™ l = {1,1, 2, 3, 5, 8,...} and for each n, 



F(>n+\ F§ n ) \F6n+l -F*6n+2 

It holds that y, t £ SL2(Z) (use that F^+x/F^ are the convergents of the golden ratio, or 
employ the recurrence formula, 4.2.3(d) and 4.3.9(b) of 1 1 1 1). Choose z = y(z'), w = 
and = d(i,w). By Lemma 2.3, z,w € «5f* n 2i an d we ^ under the hypothesis of 
Proposition 5.1. 

Using the properties of Fibonacci numbers (see (4.2) and 4.2.3(d) of 1 1 1 1) we get 
rY=(l 12 "- 3 l 12 - 1 ) and T^=(l l2n - 1 l 12 " +l 

\fl2n-l F\2n+\J \r\2n+\ ^12n+3 

Take m = Yin — 3 or 12n — 1. By Euclidean algorithm F m+ \ and F m are coprime, and 
F m +\ +F m and F m+ \ —F m are coprime too (both are odd numbers). Then F m+ 2 = F m+ \ + 
F m and F m+ 4 — F m — 2F m+ 2 + F m+ \ — F m are also coprime. By Corollary 3.4, z and w are 
visible. 

A calculation shows 

Tr(y/;'TT f ) = Fi 2n -l{Fl2n-l -F\2n+?) + Fl2n+l(Fl2n+l -Fn„-3) 

= -F\2n-\{F\2n + F\2n+2) + F\2 n +l {F\2„-2 + F\2n) 

— {F\2n+\F\2n-2- F\2n-\F\2n) 
— {F\2n+2F\2n-\ - F\2 n F\ 2„+l ) 
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Where we have firstly used that Fk+2 ~Fk-2 = Fk+ \ an d secondly, as before, that 

Fk+i/Fk are the convergents of (1 + v5)/2. 

By Proposition 5.1 we have that for sinh e > (sinh/?) -1 , z £ eclipses w, and this inequal- 
ity holds with £ = Ce~ R for large enough R. □ 

It turns out (see the proof below) that the unique way of blocking completely the view 
from the origin in a hyperbolic orchard is enlarging a certain fixed quantity the trunks of 
the first four trees. In this sense, orchard problem becomes trivial in its original form. 

PROPOSITION 5.4. 

Every w with d(i, w) > R is eclipsed by some Ze with Z&C^ if and only if £> log( 1 + y/2). 

Proof. If z = y(i) = (ai + b)/ (ci + d), z ^ i, we have shown at the end of the proof of 
Proposition 5.1 that the distance D from z to the imaginary axis verifies sinhD = \ac + 
bd\, hence sinh D > 1 and we cannot block the view along the imaginary axis if e < 
arc sinh 1 = log(l + \/2). 

On the other hand, let z 2 = 1 + i S Qi n JSf *. The circle {w : d{zi,w) < log(l + \/2)} 
correspond to the Euclidean circle in H given by (jc- 1) 2 + (y- V2) 2 < 1 (see §1.1, Q3). 
Applying T2 we get four intersecting circles around the origin blocking the view from 
Z = i. □ 

Even disregarding near points, if we argue heuristically thinking that the points in Cg 
are uniformly distributed along the boundary (of length 2n sinh/?), we can expect maximal 
spacing as large as e R / 2 (in particular unbounded, in contrast with the Euclidean case). 
This effectively happens when we pass from a quadrant to another. For instance, the rays 
r_ , r+ connecting i and i — n, i + n are consecutive in the circle C% where cosh/? = (n 2 + 
2) /2 and the spacing d(i~n,r + ) — d(i + n,r-) is comparable to 2e R l 2 . Applying elements 
of SL2 (Z) the same phenomenon repeats at different scales inside each quadrant. 



6. Numerical results 

Using Theorem 3.3 it is easy to write a computer program distinguishing visible from 
invisible points in a large hyperbolic circle. The cumulative number of them is given in 
table 1 



Table 1. . 





Visible 


Invisible 


Error 


1000 


1436 


60 


-16.56 


2000 


2904 


92 


-28.91 


3000 


4408 


100 


-9.84 


4000 


5960 


124 


54.86 


5000 


7336 


140 


-57.93 


6000 


8844 


148 


-39.81 


7000 


10372 


160 


-2.50 


8000 


11792 


176 


-73.83 


9000 


13280 


176 


-77.69 


10000 


14880 


184 


30.00 



Non-Euclidean visibility problems 
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Table 2. . 


e* 


Invisible 


Approx. 


1000 


60 


63.66 


2000 


92 


87.52 


3000 


100 


105.53 


4000 


124 


120.58 


5000 


140 


133.75 


6000 


148 


145.60 


7000 


160 


156.45 


8000 


176 


166.51 


9000 


176 


175.93 


10000 


184 


184.82 



0.5 




-4 - 

-4.5 I i i i i i i i 

0.5 1 1.5 2 2.5 3 3.5 4 

x x 10 4 

Figure 1. 

The error is given by the (9-termin Proposition 4. 1 after approximating//^) by 3e R /2, 
i.e., 

3d 3 d /t 

Error — visible e H — e ' . 

2 2 

Note that the number of invisible points is relatively small, in accordance with 
Proposition 4.1. In fact, following the arguments of its proof and truncating the series 
Y, fl (n)H(R/n) to n < 6, one can expect 
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Approx. = 1 (e^/ 2 + e*/ 3 + e*/ 5 - e*/ 6 ) 

to be a good approximation for the number of invisible points. Table 2 confirms this 
assertion for the previous data 

Finally we show the graph of A*(logx) (we are approximating H*(\ogx) by 
//*(arc cosh(x/2)), actually) (figure 1). Note the bias predicted by Corollary 4.2 due to 
invisible points. 

The aspect of this graphic does not differ from the graphics of normalized error term 
in classical circle and divisor problem, but in this case it is not known that there is a limit 
distribution (cf. 0). 
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